package 力扣;

import java.util.ArrayList;
import java.util.List;

public class 旋转数字 {

    public int rotatedDigits(int n) {
         int res=0;
        for (int i = 1; i <=n; i++) {
            if (isGood(i))
                res++;
        }
        return res;
    }
    //判断一个数字是不是好数
    public boolean isGood(int num){
        int sum=0;
        List<Character> list= new ArrayList<Character>();
        list.add('0');
        list.add('1');
        list.add('8');
        list.add('2');
        list.add('5');
        list.add('6');
        list.add('9');
        String s = String.valueOf(num);
        for (int i = 0; i < s.length(); i++) {
            if (!list.contains(s.charAt(i)))
                return false;
            else if (s.charAt(i)=='0' || s.charAt(i)=='1' || s.charAt(i)=='8')
                sum++;
        }
        return sum!=s.length();
    }
}

//nb
//    int count=0;
//    for(int i=1;i<=N;i++){
//        String s = String.valueOf(i);
//        if(s.contains("2")||s.contains("5")||s.contains("6")||s.contains("9")){
//        if(!s.contains("3")&& !s.contains("7")&& !s.contains("4")){
//        count++;}
//        }
//    }
//    return count;
